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COMMUNICATION SYSTEM THAT REDUCES . 
THE AMOUNT OF TIME REQUIRED TO SWITCH OVER 
FROM AN ACTIVE ACCESS CARD TO A STANDBY ACCESS CARD 



5 



BACKGROUND OF THE INVENTION 



1. 



Field of the Invention . 



Tlie present invention relates to a communication system and, 
10 more particularly, to a communication system that reduces the amount 
of time required to switch over from an active access card to a standby 
access card after the active access card has failed. 



A communication system is a system that connects together a 
number of communication circuits to exchange signals between each 
other. For example, a user, an access system, and a data network, such 
as the internet, can be part of a communication system that passes 
20 information between the user and the data network. 

FIG. 1 shows a block diagram that illustrates a prior art 
communication system 100. As shown In FIG. 1, communication system 
100 includes a user 110, an access system 112 that is connected to user 
110, and a data network 114, such as an ATM network, that is 
25 connected to access system 112. 

Access system 112, In turn, includes an active access card 120 
and a standby access card 122 that are both connected to user 110. 
Although only a single user is shown, a number of users, such as six 
users, can be connected to the same active and standby access cards 



2. 



Description of the Related Art . 



15 



30 



120 and 122. 
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Further, access system 112 includes a global control card 124, 
and a bus 126 that is connected to data network 114, access cards 120 
and 122, and global control card 124. Global control card 124 loads and 
monitors the operation of cards 120 and 122, and controls the operation 
5 of bus 126. (A number of active and standby cards, which are 
connected to additional users, can also be connected to bus 126.) 

In access system 112, the active and standby access cards 120 
and 122 are identical except for the information that is stored on the 
cards in a volatile memory. Active access card 120 has an input (to the 

10 user) memory circuit 130A that includes a binary table, and an Input (to 
the user) routing circuit 132A that is connected to receive signals from 
the binary table of memory circuit 130A. Similarly, standby access card 
has an input (to the user) memory circuit 130B that Includes a binary 
table, and an input (to the user) routing circuit 132B that Is connected 

15 to receive signals from the binary table of memory circuit 130B. 

In addition, access card 120 has an output (to the network) 
memory circuit 134A that Includes a binary table, and an output (to the 
network) routing circuit 136A that is connected to receive signals from 
the binary table in memory circuit 134A. Similarly, standby card 122 has 

20 an output (to the network) memory circuit 134B that includes a binary 
table, and an output (to the network) routing circuit 136B that is 
connected to receive signals from the binary table In memory circuit 
134B. 

Further, access card 120 has a local controller 140A that is 
25 connected to the binary tables in memory circuits 130A and 134A. Local 
controller 140A, which can be independently addressed over bus 126, 
controls the operation of card 120, monitors the connection to user 110, 
and controls the information that is written into the binary tables in 
memory circuits 130A and 134A. Local controller 140A includes 
30 processing logic and a microprocessor. 
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Similarly, standby card 122 has a local controller 140B that is 
connected to the binary tables in memory circuits 130B and 134B. Local 
controller 1408, which can be independently addressed over bus 126, 
controls the operation of card 122, monitors the connection to user 110, 
5 and controls the information that is written into the binary tables in 
memory circuits 1308 and 1348, Local controller 1408 also includes 
processing logic and a microprocessor. 

TABLE 1 illustrates the binary table of active input memory circuit 
130A. As shown In TABLE 1, the binary table has three columns and a 
10 number of rows. The three columns include a physical address column, 
a key column, and a routing information column. 



Physical Address Key Routing Information 



N 


1111 1111 . . . 1111 


Invalid Route 




■ ■ ■ 






1111 1111 ... 1111 


Invalid Route 


N/2 + 2 


1001 0010 . . . 1000 


Valid Control Route 


N/2 + 1 


1001 0010 . . . 0100 


Valid Data Route 


N/2 


1001 0010 . . . 0010 


Valid Control Route 


N/2-1 


1001 0010 . . . 0000 


Valid Data Route 




0000 0000 . . . 0000 


Invalid Route 


0000 0000 . . . 0001 


■ ■ ■ 




0000 0000 . . . 0000 


0000 0000 . . . 0000 


Invalid Route 



15 TABLE 1 

The physical address column identifies a sequential list of the 
addresses used by the binary table, while the key column identifies keys 
that are associated with the addresses. The keys match header 
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information associated with an ATM cell, such as the Virtual Connection 
Indicator (VCI) and the Virtual Path Indicator (VPI) of the ATM cell, or a 
combination of the port number and the header information (VCI/VPI) of 
the ATM cell. 

5 The routing information column identifies forwarding information 

that is associated with each key, and Includes an invalid route, a valid 
data route, and a valid control route. An invalid route is forwarding 
information that a routing circuit either does not recognize or recognizes 
as a blocking command. 

10 A valid data route is forwarding information that is recognized by 

the routing circuit, and provides the information necessary to forward a 
cell on to a data destination, such as user 110. A valid control route, on 
the other hand, is forwarding information that is recognized by the 
routing circuit, and provides the Information necessary to forward a cell 

15 on to a control destination, such as global control card 124 or local 
controller 140A. 

As further shown in TABLE 1, the empty rows in the lower half of 
the table are filled with zeros, and the empty rows in the upper half of 
the table are filled with ones. In addition, the filled rows are ordered 

20 and centered. In other words, if the memory is not full, the first entry is 
located at the median address (N/2) minus X, and the last entry is 
located at the median address (N/2) plus X, where 2X equals the total 
number of rows with entries in the binary table. In addition, an entry at 
a location Y is always inferior in value to the entry at a location Y+1. 

25 TABLE 2 illustrates the binary table of standby input memory 

circuit 130B. As shown, TABLE 2 is a mirror of TABLE 1 except that all 
of the data routes in the routing information column are to invalid 
routes. In addition, some of the keys and the valid control routes are 
different such that the forwarding information is information that is 

30 recognized by the routing circuit, and necessary to forward a cell on to a 
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control destination, sucli as global control card 124 or local controller 
140B. 



Physical Address Key Routing Information 



N 


1111 1111 . . . 1111 


Invalid Route 




■ ■ ■ 






1111 1111 . . . 1111 


Invalid Route 


N/2 + 2 


1001 0010 ... 1100 


Valid Control Route 


N/2 + 1 


1001 0010 . . . 0100 


Invalid Route 


N/2 


1001 0010 . . . 00110 


Valid Control Route 


N/2-1 


1001 0010 . . . 0000 


Invalid Route 




0000 0000 . . . 0000 


Invalid Route 


0000 0000 . . . 0001 


■ ■ ■ 




0000 0000 . . . 0000 


0000 0000 . . . 0000 


Invalid Route 



5 

TABLE 2 



Operation begins witli startup. During startup, global control card 
124 addresses local controller 140A over bus 126 and writes the control 
10 routes (the keys and forwarding information) to local controller 140A on 
active access card 120. Local controller 140A, in turn, writes the control 
routes to the binary tables in memories 130A and 134A on active access 
card 120. 

Following this, global control card 124 addresses local controller 
15 1408 over bus 126 and writes the control routes to local controller 1408 
on standby access card 122. Local controller 1408, in turn, writes the 
control routes to the binary tables In memory circuits 1308 and 1348 on 
standby access card 122. 
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Once the control routes have been added, global control card 124 
addresses local controller 140A over bus 126, and writes the data routes 
(the keys and forwarding information) with valid routing information to 
local controller 140A on active access card 120. Local controller 140A, 
5 In turn, writes the data routes to the binary tables in memories 130A 
and 134A as valid data routes. 

Following this, global control card 124 addresses local controller 
140B over bus 126 and writes the data routes with invalid routing 
information (invalid routes) to local controller 140B on standby access 

10 card 122. Local controller 140B, in turn, writes the data routes with 
invalid forwarding information (invalid routes) to the binary tables in 
memories 1308 and 134B on standby access card 122. 

During normal operation, active input memory circuit 130A 
receives a series of ATM cells from data network 114, extracts key 

15 information, such as the VCI and VPI, from each ATM cell, and 

compares the key Information from each ATM cell with the keys in the 
key column of the binary table in memory circuit 130A. In addition, 
memory circuit 130A outputs forwarding information that corresponds 
with the key from the routing information column when the key 

20 information of the ATM cell matches a key. 

Active input routing circuit 132A also receives the ATM cells from 
data network 114, and fonA^arding Information from the routing 
information column of the binary table in memory 130A. In addition, 
routing circuit 132A transmits an Input ATM cell to user 110 in response 

25 to the forwarding information for the input ATM cell. If no forwarding 
information or a predefined forwarding route is received, routing circuit 
132A takes no further action, thereby dropping the cell. 

In addition, active input memory circuit 130A receives ATM cells 
from global control card 124. Memory circuit 130A treats these ATM 

30 cells the same, extracting key information, comparing the key 
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information from tlie ATM cell with the keys in the key column, and 
outputting fonA/ardlng information from the routing information column 
that corresponds with the key when the key information of the ATM cell 
matches a key. 

5 The forwarding information routes the ATM cell directly back to 

global control card 124 where global control card 124 interprets the 
response to Indicate a level of activity. For example, by sending out a 
cell on a periodic basis, such as every one second, and detecting each 
response from access cards 120 and 122, global control card 124 can 
10 monitor access cards 120 and 122 and determine when either of the 

access cards 120 or 122 has failed. The forwarding information can also 
forward the cell to local controller 140A, which outputs an ATM cell back 
to global control card 124 that Is responsive to one of a number of 
status queries. 

15 At the same time, standby input memory circuit 130B also 

receives the ATM cell from data network 114, and extracts key 
information, such as the VCI and VPI, from the ATM cell. In addition, 
memory circuit 130B compares the key information from the ATM cell 
with the keys in the key column of the binary table in memory circuit 

20 130B, and outputs forwarding information from the routing information 
column that corresponds with the key when the key information of the 
ATM cell matches a key. 

However, with standby input memory circuit 1308, the nature of 
the routing information depends on whether the ATM cell Is a control 

25 cell or a data cell. If the cell is a control cell, which is forwarded to 

global control card 124 or local controller 1408, the routing information 
is valid. If the cell is a data cell, which is forwarded to user 110, the 
routing information is invalid. 

As a result, when standby input routing circuit 1328 receives an 

30 ATM cell destined for user 110, the ATM cell is dropped due to the 
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invalid routing information. However, when standby input routing circuit 
132B receives an ATM cell destined for global control card 124 or local 
controller 140B, circuit 132B transmits the ATM cell in response to the 
forwarding information for the ATM cell. Thus, as long as active access 
5 card 120 is functioning properly, only active access card 120 forwards 
data cells to user 110. 

ATM cells output by user 110 are handled in the same fashion. 
User 110 outputs an ATM cell that is received by active output memory 
circuit 134A. As above, circuit 134A extracts key Information, such as 

10 the VCI and VPI, from the ATM cell. In addition, memory circuit 134A 
compares the key information from the ATM cell with the keys in the key 
column of the binary table in memory circuit 134A, and outputs 
forwarding Information from the routing information column that 
corresponds with the key when the key information of the ATM cell 

15 matches a key. 

Active output routing circuit 136A also receives the ATM cell from 
user 110, along with forwarding information from the routing 
information column of the binary table in memory 134A, and transmits 
the ATM cell in response to the forwarding information for the ATM cell. 

20 Memory circuit 1348 and output routing circuit 136B, in turn, operate in 
the same manner as memory circuit 130B and output routing circuit 
132B. 

When active access card 120 fails, global control card 124 detects 
the condition, and proceeds to shift control over to standby access card 
25 122, which now becomes the new active access card. Control proceeds 
by first determining the data keys that are present in the active and 
standby access cards 120 and 122. The data keys are keys which have 
associated routing information that forwards the ATM cell to a data 
destination, such as user 110. 

200-66500 (2003-00954) 

-8 



PATENT 

Following this, for each data key, a search algorithm is executed 
that finds the data key In the binary table of memory circuit 130A of 
access card 120, and returns the corresponding physical address of the 
data key. Next, for each data key, an invalid route is written into the 
5 routing Information column at the corresponding physical address in the 
binary table of access card 120, 

In addition, for each data key, the search algorithm is again 
executed to find the data key in the binary table of memory circuit 130B 
of new active access card 122, and returns the corresponding physical 

10 address of the data key. Next, for each data key, a valid data route that 
corresponds with the data key is written into the routing information 
column at the corresponding physical address in the binary table of the 
new active access card 122. 

Once this process has been completed, the old standby access 

15 card has been transformed into the new active access card 122 by 
writing invalid data routes into access card 120 to make card 120 look 
like old card 122, and writing valid data routes into access card 122 to 
make card 122 look like old card 120. 

One drawback of this approach is that when the binary tables on 

20 access cards 120 and 122 contain large numbers of rows of information, 
it can take a significant amount of time to write the invalid and valid 
data routes to switch over to access card 122 after access card 120 has 
failed. Thus, there Is a need for a communication system that reduces 
the amount of time required to switch over to access card 122 after 

25 access card 120 has failed. 

SUMMARY OF THE INVENTION 



The present invention provides a communication system that 
30 reduces the amount of time required to switch over to a standby access 
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card after an active access card has failed. The communication system 
of the present invention includes an active input circuit. The active input 
circuit has an active input memory circuit that has a plurality of 
addresses which, in turn, have an associated plurality of keys and 
5 forwarding information. 

The active input memory circuit receives a plurality of cells, 
extracts key information from each cell, and compares the key 
information from each cell with the keys. The active input memory 
circuit outputs forwarding information for a cell when the key 

10 information of the cell matches a key. 

The communication system also includes an active input routing 
circuit that is connected to the active input memory circuit. The active 
input routing circuit receives the plurality of cells, and forwarding 
information from the active input memory circuit for a number of the 

15 cells. The active input routing circuit transmits an input cell onto a bus 
in response to forwarding information for the input cell. 

The present invention also Includes a method of operating a 
circuit that has a plurality of addresses which, in turn, have an 
associated plurality of keys and forwarding information. The method 

20 includes the steps of receiving a plurality of cells, and extracting key 
information from each cell. The method also includes the steps of 
comparing the key information from each cell with the keys, and 
outputting forwarding information for an input cell when the key 
information of the input cell matches a key. 

25 The present invention additionally includes a method of operating 

a circuit that has a plurality of addresses which, in turn, have an 
associated plurality of keys, forwarding information, control/data flags, 
and enable/disable flags. The method includes the steps of determining 
whether an enable all command has been received, and when the 

30 enable all command has been received, setting the enabled/disabled 

200-66500 (2003-00954) 



PATENT 

flags to enabled for each address unless the address has a key that 
matches a predetermined pattern. 

The present invention further includes a method of operating a 
circuit connected to first and second local controllers via a bus. The 
5 method includes the steps of addressing the first local controller over 
the bus and writing a plurality of control routes to the first local 
controller, and addressing the second local controller over the bus and 
writing a plurality of control routes to the second local controller. 

In addition, the method includes the steps of addressing the first 
10 local controller over the bus and writing a plurality of data routes with 
valid routing information to the first local controller, and addressing the 
second local controller over the bus and writing a plurality of data routes 
with valid routing information to the second local controller. 

The method further includes the steps of addressing the first local 
15 controller over the bus and writing an enable all command to the first 
local controller, and addressing the second local controller over the bus 
and writing an enable control command to the second local controller. 

The present invention additionally includes a method of operating 
a circuit connected to first and second local controllers via a bus. The 
20 method includes the steps of detecting a failure condition and, when a 
failure condition has been detected, outputting a disable data command 
to the first local controller. In addition, the method includes the step of 
outputting an enable all command to the second local controller. 

A better understanding of the features and advantages of the 
25 present invention will be obtained by reference to the following detailed 
description and accompanying drawings that set forth an illustrative 
embodiment in which the principles of the invention are utilized. 



200-66500 (2003-00954) 

-11 



PATENT 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram illustrating a prior art communication 
system 100. 

5 FIG. 2 is a block diagram illustrating a communication system 200 

in accordance witli the present invention. 

FIG. 3 is a flow chart illustrates a method of operating global 
control card 124 at startup in accordance with the present invention. 
FIG. 4 is a flow chart illustrating a method of operating logic 
10 controller 214A in accordance with the present invention. 

FIG. 5 is a flow chart illustrating a method of operating memory 
circuit 210A in accordance with the present invention. 

FIG. 6 is a flow chart illustrating a method of operating global 
control card 124 when a failure has occurred in accordance with the 
15 present invention. 



DETAILED DESCRIPTION OF THE INVENTION 

FIG. 2 shows a block diagram that illustrates an example of a 
20 communication system 200 in accordance with the present invention. 
System 200 is similar to system 100 and, therefore, utilizes the same 
reference numerals to designate the structures which are common to 
both systems. 

As shown in FIG. 2, system 200 differs from system 100 in that 
25 access card 120 has an active input memory circuit 210A with a larger 
binary table. TABLE 3 illustrates the binary table of memory circuit 210A 
in accordance with the present invention. As shown in TABLE 3, the 
binary table has five columns and a number of rows. 

The five columns include the three columns from TABLE 1 (a 
30 physical address column, a key column, and a routing information 
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column), a control/data column that Indicates the type of route (data or 
control), and an enable/disable column that Indicates whether the 
entries at a row in the binary table are valid (enabled) or invalid 
(disabled). 

5 



Physical Routing Control/ Enable/ 
Address Key Information Data Disable 



N 


1111 1111 . . 
. 1111 


Invalid Route 




D 




a ■ ■ 










1111 1111 . . 
. 1111 


Invalid Route 




D 


N/2 + 2 


1001 0010 . . 
. 1000 


Valid Control 
Route 


C 


E 


N/2 + 1 


1001 0010 . . 
.0100 


Valid Data 
Route 


D 


E 


N/2 


1001 0010 . . 
.0010 


Valid Control 
Route 


C 


E 


N/2-1 


1001 0010 . . 
. 0000 


Valid Data 
Route 


D 


E 




0000 0000 . . 
.0000 


Invalid Route 




D 


0000 0000 . 
. . 0001 


■ ■ ■ 






D 


0000 0000 . 
. . 0000 


0000 0000 . . 
. 0000 


Invalid Route 




D 



TABLE 3 

10 

The control/data column indicates whether the route is a data 
route (to a data destination such as user 110) or a control route (to a 
control destination such as global control card 124 or local controller 
140A). In addition, the enable/disable column indicates whether the 
15 corresponding forwarding information Is valid (enabled) or Invalid 
(disabled). 
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As shown in FIG. 2, system 200 further differs from system 100 in 
that access card 122 has a standby input memory circuit 210B with a 
larger binary table. TABLE 4 illustrates the binary table of memory 
circuit 2108 in accordance with the present invention. 

5 



Physical Routing Control/ Enable/ 
Address j^y Information Data Disable 



N 


1111 1111 . . 
. 1111 


Invalid Route 




D 




■ ■ ■ 










1111 1111 . . 
. 1111 


Invalid Route 




D 


N/2 + 2 


1001 0010 . . 
. 0000 


Valid Control 
Route 


C 


E 


N/2 + 1 


1001 0010 . . 
. 1000 


Valid Data 
Route 


D 


D 


N/2 


1001 0010 . . 
. 1110 


Valid Control 
Route 


C 


E 


N/2-1 


1001 0010 . . 

. 1111 


Valid Data 
Route 


D 


D 




0000 0000 . . 
. 0000 


Invalid Route 




D 


0000 0000 . 
. . 0001 


• ■ ■ 






D 


0000 0000 . 
. . 0000 


0000 0000 . . 
.0000 


Invalid Route 




D 



TABLE 4 

10 

As shown, TABLE 4 is a mirror of TABLE 3 except that all of the 
data routes in the routing information column are valid data routes 
which have been disabled. Thus, unlike TABLE 2 where the data keys 
have associated Invalid data routes, the data keys in TABLE 4 have 
15 corresponding valid data routes. As a result, each address In active 
input memory circuit 210A that has a control/data flag set to data is 
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enabled, and each address in standby input memory circuit 210B that 
has a control/data flag set to data is disabled. 

In addition, some of the keys and the valid control routes are 
different such that the forwarding information is information that is 
5 recognized by the routing circuit, and necessary to forward a cell on to a 
control destination, such as global control card 124 or local controller 
140B. 

As a result, each address in the binary table in active input 
memory circuit 210A that has a key and a control/data flag set to control 
10 is enabled, and each address in the binary table in standby input 

memory circuit 210B that has a key and a control/data flag set to control 
is enabled. 

As shown In FIG. 2, system 200 further differs from system 100 In 
that access card 120 has an active output memory circuit 212A with a 
15 larger binary table, and a standby output memory circuit 212B with a 
larger binary table. The binary tables in memory circuits 212A and 212B 
are the same as the binary tables in circuits 210A and 210B except that 
memory circuits 212A and 212B store different information for the data 
and control routes. 

20 In addition, system 200 further differs from system 100 in that 

access card 120 has an active local controller 214A, while access card 
122 has a standby local controller 214B. In the present invention,^ 
controllers 214A and 214B both have processing logic, command logic, 
and a microprocessor. 

25 Operation begins with startup. FIG. 3 shows a flow chart that 

illustrates a method of operating global control card 124 at startup in 
accordance with the present invention. As shown in FIG. 3, the method 
begins at step 310 where global control card 124 addresses local 
controller 214A over bus 126, and writes the control routes (the keys, 

30 routing information, control/data flags, and enable/disable flags) to local 
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controller 214A on active access card 120. Ljocal controller 214A, In 
turn, writes the keys and routing information, sets the control/data flags 
to control, and the enable/disable flags to disable for the entries in the 
binary tables in memories 210A and 212A. (The binary tables in 
5 memories 210A and 212A receive different entries.) 

Following this, the method moves to step 312 where global 
control card 124 addresses local controller 214B over bus 126, and 
writes the control routes to local controller 214B on standby access card 
122. Local controller 214B, in turn, writes the keys and routing 

10 information, sets the control/data flags to control, and the 

enable/disable flags to disable for the entries in the binary tables in 
memories 2108 and 2128. (The binary tables in memories 2108 and 
2128 receive different entries.) 

Once the control routes have been added, the method moves to 

15 step 314 where global control card 124 addresses local controller 214A 
over bus 126, and writes the data routes (the keys, routing information, 
control/data flags, and enable/disable flags) with valid routing 
information to local controller 214A on active access card 120. Local 
controller 214A, in turn, writes the keys and routing information, sets 

20 the control/data flags to data, and the enable/disable flags to disable for 
the entries in the binary tables In memories 210A and 212A. 

Following this, the method moves to step 316 where global 
control card 124 addresses local controller 2148 over bus 126, and 
writes the data routes (the keys, routing information, control/data flags, 

25 and enable/disable flags) with valid routing information to local 

controller 2148 on standby access card 122. Local controller 2148, in 
turn, writes the keys and routing information, sets the control/data flags 
to data, and the enable/disable flags to disable for the entries In the 
binary tables in memories 2108 and 2128. 
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After the data routes have been written to standby access card 
122, global control card 124 outputs a number of commands which can 
be processed by the command logic of the local controller. FIG. 4 shows 
a flow chart that illustrates a method of operating local controller 214A 
5 In accordance with the present invention. 

As shown in FIG. 4, the method begins at step 410 by 
determining if an enable all command has been received. When an 
enable all command has been received, the method moves to step 412 
to set the enabled/disabled flags to enabled for each address unless the 
10 address has a key that matches a predetermined pattern. 

When the enable all command has not been received, the method 
moves from step 410 to step 414 to determine if a disable data 
command has been received. When a disable data command has been 
received, the method moves to step 416 to set the enabled/disabled 
15 flags to disabled for each address that has control/data flag that 
indicates data. 

When the disable data command has not been received, the 
method moves from step 414 to step 418 to determine if an enable 
control command has been received. When the enable control 

20 command has been received, the method moves to step 420 to set the 
enabled/disabled flags to enabled for each address that has a 
control/data flag that indicates control. 

Returning again to FIG. 3, to complete the start up, the method 
moves to step 318 where global control card 124 address local controller 

25 214A, and outputs the enable all command to the active access card 

120. The command logic of local controller 214A can process the enable 
all command by stepping through all of the rows in the binary tables in 
memories 210A and 212A, and setting each enable/disable flag to 
enable unless the key is equal to a predefined pattern, such as all the 

30 zeros or all ones that are used to represent empty rows. 
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After the enable all command has been processed, the method 
moves to step 320 where global control card 124 outputs the enable 
control command to standby access card 122. The command logic of 
local controller 214B can process the enable control command by 
5 stepping through all of the rows in the binary tables in memories 210B 
and 212B, and setting each enable/disable flag to enable when the 
control/data flag Is set to control. 

During normal operation, memory circuit 210A outputs forwarding 
information from the routing information column when the key 
10 information of a ceil matches a key and the associated enable/disable 
flag is set to enable. FIG. 5 shows a flow chart that illustrates a method 
of operating memory circuit 210A in accordance with the present 
invention. 

As shown in RG. 5, the method begins at step 510 where 
15 memory circuit 210A receives a series of ATI^I cells from data network 
114. Next, the method moves to step 512 to extract key information, 
such as the va and VPI, from each ATI^ cell. Following this, the 
method moves to step 514 to compare the key information from each 
ATM cell with the keys in the key column of the binary table in memory 
20 circuit 210A. 

Next, the method moves to step 516 where memory circuit 210A 
outputs forwarding information for an ATM cell when the key 
information of the ATM cell matches a key and an associated 
enable/disable flag Is set to enable. When the key information of a cell 
25 does not match a key, or the enable/disable flag Is set to disable, 

memory circuit 210A outputs nothing. In addition, memory circuit 2108 
operates the same as memory circuit 210A. Further, routing circuits 
132A, 132B, 136A, and 136B operate the same in system 200 as in 
system 100. 
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When active access card 120 fails, global control card 124 detects 
the condition, and proceeds to shift control over to standby access card 
122, which now becomes the new active access card. FIG. 6 shows a 
flow chart that illustrates a method of operating global control card 124 
5 when a failure has occurred in accordance with the present invention. 

As shown in FIG. 6, the method begins at step 610 where global 
control card 124 detects a failure condition. When a failure condition 
has been detected, the method moves to step 612 where global control 
card 124 outputs a disable data command to access card 120. The 

10 command logic of local controller 214A can process the disable data 
command by stepping through all of the rows in the binary tables of 
access card 120, and setting each enable/disable flag to disable for each 
address that has a control/data flag set to data. 

Following this, the method moves to step 614 where global 

15 control card 124 outputs the enable all command to the new active 
access card 122. The command logic of local controller 214B can 
process the enable all command by stepping through all of the rows in 
the binary tables of new active access card 122, and setting each 
enable/disable flag to enable unless the key is equal to a predefined 

20 pattern such as all zeros or all ones. 

One of the advantages of tiie present Invention is that 
communication system 200 is substantially faster than communication 
system 100 in switching over after the failure of active access card 120. 
In the present invention, global control card 124 need only output two 

25 commands when active access card 120 fails, the disable data command 
sent to access card 120, and the enable all command sent to access 
card 122. 

In addition, the steps required to implement these two 
commands can be implemented in dedicated command logic. As a 
30 result, the status of the binary tables In the access cards 120 and 122 
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can be changed very quickly. The present Invention is substantially 
faster than the prior art approach of searching the binary tables on card 
120 to find each key to find the physical address to then write an invalid 
data address, followed by searching the binary tables on card 122 to 
5 find each key to find the physical address to then write a valid address. 
Thus, by setting the disable flags on the rows with data routes, 
the binary tables on the standby access card can be loaded with valid 
data routes while still preventing the binary tables from outputting 
information to the routing circuits. As a result, global control card 124 

10 can communicate with both access cards 120 and 122, while at the 
same time preventing access cards 120 and 122 from competing with 
each other. As long as active access card 120 is functioning properly, 
only active access card 120 forwards data cells. 

It should be understood that the above descriptions are examples 

15 of the present invention, and that various alternatives of the Invention 
described herein may be employed In practicing the Invention. Thus, it 
is intended that the following claims define the scope of the invention 
and that structures and methods within the scope of these claims and 
their equivalents be covered thereby. 

20 
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